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Abstract 



In the winter of 1965, an experimental 
course in Elementary Number Theory was presented to a 6th 
grade class in the Hcsmer School, Watertown, Massachusetts. 
Prior to the introduction of the present material, students 
had been exposed in class to such topics from the 
University cf Illinois Arithmetic Project as lattices, 
number lines, frame eguaticns, and linear affine 
transformations. The present materials are concerned with 
such mathematical concepts as (1) fundamental operations 
involving integers, (2) division of integers which included 
remainders, factorization, and the Sieve cf Eratosthenes, 
and (3) number systems in bases 2, 7, 1C, and 12. Teacher 
and student materials that were used for a period of 14 
weeks are included. [Not available in hardcopy due to 
marginal legibility cf original document. ] (BP) 
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Experimental Course in Elementary Number Theory (A continu- 
ation of work. begun at the 1964 Cambridge Conference by 
Ester Hilton^ '^Cornell University* and Brian Griffiths, 

Southampton University) „ 



Preface: 

A greatly expanded version of the course, first presented to twelve 
students at the 1964 Morse School summer session, is being tested- with a 
6th grade class at the Hosmer School in Watertown, Massachusetts. The 
teacher is (Mrs.) Mary Jacquelin Hatch, who observed the summer school 
experiment and who is now a staff member of the University of Illinois 
Arithmetic Project at Educational Services Incorporated, 

The students being used in the current phase of the experiment 
are in a regular 6th grade class in the Watertown Public schools. 
Heterogeneously grouped, the twenty-three children range from a very 
high aptitude in mathematics to a few whose previous performance in 
basic arithmetic has been consistently very poor* There are thirteen 
boys and ten girls. Because they are segregated on two separate sides 
of the room it is very noticeable that the boys are much more verbal in 
class than the girls, although performance on tests seems to spread 
evenly among both sexes. 

Before the course on Elementary Number Theory was begun, Mrs Hatch 
had taught the class daily for three months, including such topics from 
the University of Illinois Arithmetic Project as lattices, number lines, 
frame equations, and linear affine transformations e Thus the students 
were already familiar with negative numbers and readily accept new symbols 
and concepts- 
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I# Operations on the Integers© (Jan, 4 - Jan 0 14) 

Rather extensive tables were made by each student for addition, 
subtraction, multiplication and division of the integers© Each 
was arranged like a coordinate plane with the numbers being oper- 
ated or placed along two perpendicicular number lines intersect- 
ing at zero* Significant patterns on the tables were noted and 
described to familiarise the students with rows, columns, sym- 
raetry, diagonals, quadrants, etc. This was the first time in 
their experience that the students had organized such a vast array 
of mathematical information for study and instant referral. Being 
so accustomed to rote learning in arithmetic, the possibility of 
being allovzed to use tables as a short cut to tedious computation 
came as an unexpected surprise to the youngsters* The sudden 
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Outline and Obsecrations (continued) 



appearance of fractions on the division table drove home the 
idea that necessity is indeed the mother of invention, 

II, Division of Integers (Jan 15 - Feb, 1 ) 

1, Remainders - whole numbers Including zero. 



a. Proper factors '-Js 

b. Smallest Possible Factors 
3, The Sieve of Eratosthenes 

In traditional arithmetic remainders in division appear only after 
years of experience with carefully contrived situations where the quotient 
is always a whole number. The students had no trouble "reverting" to 
expressing remainders as a natural number rather than a fractional part 
of the quotient. However, consideration of zero as a legitimate remainder 
ttes a more difficult hurdle. Factors were defined as divisors which give 
zero as a remainder and prime factorization was approached as the list of 
smallest possible whole numbers which, when multiplied together, have the 
given number as a product. The uniqueness of prime factorization was noted 
long before the word "prime" was Introduced, 

Prime numbers were hinted at by looking for all possible factors of 
several consecutive numbers (l,e, 45, 46, 47, 48, 49, 50) as larger numbers 
ware considered, various tests of divisibility were explored for divisors 
2, 3, 4, 5, 6, 8, 9, and 10 o (#7 left out on purpose). Three different- 

arrangements of the natural numbers were used as Sieves of Eratosthenes, 
and primes were first defined as numbers not crossed cut on the Sieve and 
latter as numbers having no proper factors. Some unsolved problems of 
history about primes were mentioned to show the students that the primes 
which they had just met for the first time have fascintated and confounded 
man for thousands of years. The distribution of perfect squares on a spiral 
array of natural numbers led into consideration of the sum of consecutive 
odd number series as a challenge for the more able students. The concept 
of Relative Prime pairs was introduced and included in a fresh look at low- 
est common denominators of unlike fractions, Euler's 0 function was 
briefly explored for numbers 2 through 20, 

III. Number systems of bases 10, 7, 2, 12 (Feb. 2 « March 5) Includes 
a week's vacation. 

The fundamental structure of our base 10 number system was laid bare 
as bases 7,2, and 12 were explored In great detail* Translations from 
base 10 proved more difficult than translations to base 10, Numberlines 



2, Factors of N, Solutions to 
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were used and negative numbers and fractions as well as 
counting numbers wece considered in the various bases. 

The students ve-re encouraged to try to "think" in the 
new bane and to check computations by translating the 
entire problem into base 10- 

Russian Peasant's multiplication was used as an intro- 
duction to base 2 and was of great fascination to the 
students. Vertical repeated division by 2 was rotated 
90 n to provide a less confusing method for the students 
translate from base 10 into base 2, 

/ . / 

jLlLl 

X * 

This same method was then used for other base translation 
by some of the children. In doing some rather long multi- 
plication with base 2 numbers th<£l students had their first 
experience lin carrying over more than one column. The need 
for two additional digits in base 12 notation was easily 
accepted after considerable familiarily with bases 7 and 
2 . 

There was a great deal of class discussion about base in 
general. Some tables were prepared and compared to base 10 
tables© Perfect squares, even and cdd numbers, and the 
behavior of the digit (b-1) for base b were explored for all 
cases. 

IV. Arithmetic Mod 10 (March 8 - March 18) 

The importance of the units digit in regular addition, 
subtraction and multiplication was noted. A very large 
table of addition Mod 10 was made so that the students 
would see the repetition of the 100 digit array of infor- 
mation. The introduction of several new symbols -10, + 10, 
X,o, andlw (mod 10) was taken in stride by most of the 
students as they made mod 10 tables for both addition and 
multiplication and carefully studied the resulting patterns. 
Equivalence classes were extended into the negative numbers 
and solutions to the congruence cZ | i •==: (mod 10) gave 

meaning to certain fractions with denominators relatively 
prime to 10, The pattern of successive powers of integers 
mod 10 was explored in great detail, looking first at rows 
of 1st, 2nd, 3rd and 4th powera before writing 5 th powers 
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Remainders: 

Base 2 notation. 
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and discovering them to be the same as the le t 
power row* 

V. Arithmetic Mod 7 (March 19 - March 26) 

The concept of arithmetic Mod 7 was suggested by 
comparison to a calendar. Coincidentally March 
l at fell on a Monday thi 3 year and gave a conven- 
ient and timely array of numbers following into 
Mod 7 equivalence classes c It was decided that 
we could arbitrarily call the days of April by 
numbers 32,33,34oo. and a student volunteered the 
suggestion that then Feb,, 28, Feb* 27, etc. P could 
be thought of as 0, ("1) a (-2 ,, 90 .With the equivalence 
classes (Mod 7) written in this calendar form on the 
blackboard the children said it looked just like a 
seven-fold lattice, only upside down. 

The claoa was able to predict correctly the pattern., 
of the 49 digits of the Mod 7 addition table and for- 
th© first time this cylic permutation was verbalized 
as "all seven digits, always in the right order, but 
each time starting at a different place*" The class 
quickly and efficiently filled in the Mod 7 multipli- 
cation table with no unnecessary computatioiio The 
CAP laws were tested on arithmetic Mod 7 as they had 
been on Mod 10, Similarities and difference between 
the tables for the two mods have been noted, especially 
the shuffles (permutations) of digits on every row of 
mod 7 multiplication table, though no specific explana- 
tion has been sought out at this stage* Solutions of 
linear congruences Mod 7 will be explored, along with 
the accompanying equivalent fractions* 

VI Topics to be Completed,, (April ) 

In the coming weeks Mods 2 , 3 , 4, 5 , 6, 8, 9 ,11, and 12 
will be quickly introduced and compared to Mod 7 
and Mod 10. Explanations for casting out 9’s, a's 
and 11' s will be discerndd from equivalence classes to 
these moduli. Finally, the importance of prime moduli 
will be culminated in a presentation of Fermat’s theorem 
X (P~I) i p) an d Wilson’s theorem (p-l)2 =r -1 

(Mod p) , * 
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General Impressions: 

The material included in this experiment has without question 
captivated the Raters, curiosity of these students* With relatively 
few exceptions they have kept up an active interest in the continuing 
exploration and have in fact communicated much of the content to friends 
who are learning only traditional 6th grade arithmetic* Moat involun- 
tarily take notes whenever a new concept is being introduced with its 
new symbolism and terminology, and all have systematically kept their 
growing collection of tables© Of particular interest is thej.r lively 
verbal participation (more noticeable from the boys however) and their 
keenness and enthusiasm in seeking out patterns in new data© 

Their homeroom teacher gives some work (mostly word problems) 
every day in arithmetic along more traditional lines* He has noticed 
a considerable difference in both attitude and approach in the students 
as the year has progressed* 

The children all took the Stanford Achievement Tests this month 
(March 1965)* This test of course does not include any of the experi- 
mental material these students have been working with this year, so ^ 
their scores can be considered only as an indication of speed and sk.^11 
in traditional arithmetic content© The scores of the children in this 
particular class ranged from„(j high of lid (first month in eleventh 
grade) to a low of 3©9 with a median of 7*0, When compared to scores 
of the ether three 6th grade classrooms in the same school, this parti- 
cular group had lower scores on computation, about the same c n applica- 
tion, and higher scores on concepts© 



lb t/ 29 /Mar/ 65. 
5203-65 



ELEMENTARY HUMBER THEORY 



Experimental Class with 6th Grade Children - 1965 



Introduction: 

In the winter of 1965 an experimental course in Elementary Number Theory was 
presented to a 6th grade class in the Hosmer School, Watertown, Massachusetts. 

The group of twenty-three students (13 boys and 10 girls) was widely heterogeneous 
with respect to mathematical ability, but all had had only traditional arithmetic 
1 in their previous years of schooling. It was a characteristic of this particular 
,: set M of children that the boys were more verbal than the girls, but the perfor- 
mance in written work showed a broad span of interest and ability in both sexes. 

The work in number theory represents a daily hour of classroom time over a period 
of fourteen weeks. 

The following is a suromary of notes taken during the classes on number theory. 
For the sake of readability, much of the classroom discussion has been condensed 
Into what would seem to be more of a lecture by the teacher than was actually the 
case. Verbatim dialogue Is Included only when it shows the development of an idea 
of particular significance. In this case questions, answers, or comments made by 
the students are indicated by quotation marks. A few explanatory notes added by 
the writer are Inserted from time to time and are shown in brackets. 
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I. The CAD Laws of Arithmetic 

[It is assumed that by the time a unit in Elementary Number Theory is presented 
to a group of students , they would already be familiar with the laws of arithmetic j 
at least in an informal way. The laws were restated in this lesson both as a re- 
view and so that they could be referred to later on as criteria for developing 
modular arithmetic. They might be explored in greater detail with some classes 
or omitted entirely with others, depending upon previous exposure*] 

Suppose for some reason you suddenly needed to know the product 7x8 and, 
for the life of you, you could not remember \diat it was. We all have spent a lot 
of time memorizing the multiplication tables, but there are moments when for no 
apparent reason we forget bits of information that usually we know very well. 

What is a long sure way we could go about finding the answer to 7 x 8 (which 
for the moment we have forgotten)? 

"You could add 7 eight times." 

"Or add 8 seven times." 

Would the answer be the same in both cases? Can we always depend on this, 
even if we use larger messy numbers like 6358 x 719, or fractions like 
15 3/4 x 26 1/2 or negative numbers like (-17) x (-53)? Of course we know a short 
way of finding the product of 6358 x 719 without too much work but we could also 
take the very long route and add 719 6358 times or 6358 719 times. Notice that 
even in using the short way of finding the product of 6358 x 719 we still must 
know the product of 7 x G and this is just exactly the thing which we can't re- 
member today. 

Often we can find out something we've forgotten by starting with something 
we're sure we remember. Now everybody should know what 5 x 8 is 7 x 8 is two more 
8's than 5x8 and we certainly all know what 2 x 8 is. So if we put 40 and 16 
together by adding we get 56 which is the number we were trying to remember. 
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9 x 12 is another one cf the things that people often forget. What is a quick way 
to think this one through? 

10 x 12 is easy, but that’s one 12 too many so we have to subtract 12 from 
120 to get the answer we really x-janted. 

We can think of many specific problems, but it saves us a lot of time and 
energy if x;e can xnrite some general statements about these ideas 0 

We all know that 3+2 and 2+3 both equal 5, but even more important is 
that there is a true principle here no matter what tx70 numbers x*e want to add 
together. Again, 3x2 and 2x3 both have the came answer and it is always true 
that the product of any two numbers is the same no matter which of the tx-70 number 
we happen to write first. In symbols we can quickly say all this by writing 

□*A»A*D. OA- A* □ 

In words we can simply say that addition and multiplication are both 
commutative . 

Sometimes xje have more than two numbers to add. Does it make any difference 
which two \ie group together first? We often check additions of several numbers 
by adding from bottom to top instead of the other way around. 




The sums of course should come out the same both ways, but because we have 
grouped the numbers differently x;e get different partial sums along the way and 
have a good check that we probably added correctly. 

This same kind of thing is also true when we have more than two numbers 
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to multiply (3x7) x 5 = 3x(7x5) 

21 x 5 = 3 x 35 (notice the different grouping) 



105 



105 



Because these ere ideas that are true for all addition and all multiplication in 
regular arithmetic we once again can write this in symbolic form as 

<D*A> -V ■ 

O.A) -V ■ DmA.V) 

In words we can say that both addition and multiplication are associative . 

In our original attempt to remember the product of 7 x C we took a route 
where we combined multiplication and addition in our thinking. We broke up the 
multiplication problem whose answer we could not remember into two smaller ones 
and then added the two products together. Remember, 

7x8 =(5x8) * (2x8)= 40 16 = 56 

Since this works for any two numbers we wish to multiply we can write it symbolic- 
ally as 

□ * <AA7> - (□« A) * <D,V i 

and In words we say that multiplication is distributive over addition. 

Can we also say that addition distributes over multiplication? Is it certain 

that for any numbers we want to put in the three shapes the following will always 
be true? 

HU* (A* V) = (Q-i-ZA) X ( 




Try several numbers. What do you find? Are there any numbers for which this is 
true? 

The short cut we commonly use in multiplying two number of more than one digit 
works because it is merely using the distributive law several times. For in 
multiplying we actually break up each number into parts which are quick and easy 
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3 3 5 
2 0 1 

2345 2345 



Having memorized the products of pairs of one digit numbers enables us to 
find the product of 67 and 35 by four easy multiplications and some addition. 



THE LAWS OF ARITHMETIC 
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For all number chosen completely at random, the following properties always 
hold true. Because these properties are true for any numbers we wish to use 
(whole numbers or fractions, positive numbers, negative numbers and zero) 
they are called the Laws of Arithmetic. 



□ t A-A* □ 

□ * A -A * □ 



Commutative law of addition 



Commutata./e law of multiplication 
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Associative law of addition 



Associative law of multiplication 



□ « (A*V>(D«A>(DA^ 



The distributive law of multiplication over addition. 



XI. Tables for Addition, Subtraction, Multiplication and Division of Integers. 



. Much of your time in arithmetic in the early grades was spent in memorizing 
the basic facts (as they are called) of addition and multiplication. You probably 



remember writing them out in long tables or reciting them aloud. 



1x1 = 1 



1x2=2 



1x3 = 3 



1x4 = 4 



2x1 = 2 



2x2 = 4 



2x3=6 



3x1 = 3 



3x2=6 



3x3 = 9 



3 x 4 = 12 



Waiting tables this way takes up a lot of space. We could say the seven's 
table quickly simply by counting by sevens. 7, 14, 21, 2G, etc. 

Once we have learned these facts by memory we usually don't refer to the 

entire tables again but there are other important uses for tables of this kind. 

Sometimes it is necessary to use data that is too complicated for most people 

i-o memorize. If all the information can be collected and arranged ahead of time 

in some orderly way then it can be referred to quickly whenever needed. Another 

very important useof tables in mathematics is to study the special patterns an 

array of information makes. In this way we can often learn a great deal without 

doing a lot of unnecessary work. I think you will see later what I mean about 

both of these uses of tables as we put together many tables of our own. 

Take a number line (Illustration 1) and mark off on it the whole numbers as 

* 

far as you wish to go. We can draw a second number line, crossing the first one 
at 0 and perpendicular to it. Where the two lines meet will also be 0 on the 
vertical number line, and like a thermometer, we shall put the positive integers 
above and the negative numbers blow the 0. [The tables were begun in this fashion 
in order to provide a first exposure to the concept of a cartesian plane, ] 

In order to tell the two number lines apart, we’ll mark the one going left 




If we draw 
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(Addition table on Cartesian Plane) (Illustration 1) 
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7 . 

lots of lighter lines parallel to both number lines we have filled the space with 
lots of little squares and each light line goes through a number on one of the 
number lines. (See Illustration l) 

Suppose we think now of the mathematical sentence □*A- O . 

Each time we choose a pair of numbers to put in the | | and /\ there is only 

one number that can be put in the t0 ma ^ e sentence true. Using the 

grid we have just made we can begin to record the values for o as we change the 

and / \ * 

For instance 4 + 2 » 6 so where the 4 [ line meets the 2 A line we 



numbers in 



will write 6, the sum of 4 and 2, What numbers then shall I record here, and here, 
and here? 

We can of course use both positive and negative numbers in □ and A- 

+ i 



What is 



*4 



What is 



-5 



A 



Each child was then given a sheet of graph paper and drew the two 
in intersecting number lines in order to make his own table for addition of 
integers, No short cuts for filling in the sums were mentioned but after a short 
while most children discovered an efficient method for recording data without 
further computation* Those few who used haphazard values for [” | and A would 
have gone a long time before noticing an emerging pattern and in fact these same 
students made a sufficient number of errors in calculation that the pattern was 
obscured, especially in the 2nd, 3rd, and 4th quadrants. 

Observations of the table | -!- A-O (Illustration 2) 

1, ‘'Wherever you start you just count up or down," 

2, “The rows all look like number lines," 

"So do the colnnHs" 

3, "The diagonal line from upper left to lower right is all zeros. 

Then all positive ones above, negative ones below, and so on. s 

4, "How about the diagonals going the other way? They count by two*s. 
Either all odd numbers or all even numbers on any one of the 
diagonals going from lower left to upper right,** 
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5* Here is another thing that you probably would not notice on your own. 
What happens if you fold that table in half along this diagonal? 

Each mr.'oer folds or. to a number just like itself, so 
the upper left hr ; and lower right half are exactly 
the same. This diagonal is called the main diagonal 
and when numbers fold on themselves in this way we say 
that they reflect across the main diagonal. This 
happens because addition is commutative, because 

□ - A=A +□ 

6. What happens if we fc-ld the table along the other (secondary) diagonal 
Each number folds on to another just like it but of opposite sign. 




Homework; Hake a similar table for subtraction. 

□ - A- O Be careful always to think along the number line first 
and do think twice when using negatives. 

[Although the subtraction table begins harmlessly enough, it is full of 
booby-traps for the unwary student. There was a great tendency among a few stu- 
dents to always subtract the smaller number from the larger one thereby avoiding 
negative differences in the first quadrant. Handling one or more negative integers 

fot [ j and \ resulted in so many errors for these same few children that it was 

more successful to point out the pattern of the table to enable them to fill it out 
accurately and quickly.) 

[The importance of using two colors of chalk on the board and two colors of 
ink and/or pencil on the students' tables became quickly apparent with the sub- 
traction table. Most had not noticed or thought unimportant an unusual occurrence 



along the vertical number, line 



•3 



Look for a minute at your addition table. What happens in 



□ - A-O 



if either 



or 



A is zero? Qj 0 - .L*JF 0 -J* /\ « • 



Go where we would have recorded the sum, the number we needed was already there, 
on the numbcrline itself. 



Now, in subtraction 
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on, if is 0 we have □ -o - LI 



and once again 



the number on the 



□ 



number line is the same as the difference we would 
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otherwise record. But what if [Z1 is Z3ro? 0 “ /\ = - /\ and so 

for the difference we need to write the negative of the number already there. 

Just putting in a negative sign before each number on this vertical number line 
will make things very confusing because then the number line looks upside down 
from what we want it to be. The easiest way out of this difficulty is to use two 
efferent colors, one for the values of and ong the number lines and a 
second color for the differences or values of ^ ^ we record on the table. Then 
along the vertical number line itself we have two numbers, one of each color. 

These numbers will always look alike (have the same absolute value) but will be 
opposite in sign. 

Observations of the Subtraction Table: □ -A'O (Illustration 3) 

1 . 



2 . 



3. 



4. 



"It looks sort of like the addition table but it's turned around 
part way.” (rotated 90° clockwise) 

"The zeros all go the other way." (are along the main diagonal 
instead of. the secondary one) 

"Each row is still a number line, but each column is now like an 
upside down thermometer with the below zero numbers on the top." 



Will this table fold or reflect along the main diagonal? "Not 
really You get the same number but with opposite sign which 
is the same thing as saying □ - A- < A -□ J 



With numbers we can quickly see that this is indeed true. 8-2=6 but 
2 - 8 « -6, Subtraction then is not commutative and the order of the numbers 
cannot be changed without changing their difference except in the trivial case 
and A are exactly alike. The addition and subtraction tables as 



when 



we have written them are concerned only with sums and differences of whole numbers. 

□ A 

or / \ or both happens 

to be fractions. 



10 . 



c 



Suppose LJ = 7 3/5 and /\,= 5 6/7 . Now 7 C 7 3/5 <• 8 and 
5 <5 6/7 <" 6 . We can see quickly by glancing at the table that 7 3/5 + 5 6/7 
must be somewhere between 12 and 14. Because the sum must fall somewhere in 
t.ae square bounded by 13- /14 

| V l 

12 ,~ '•■ 13 

What if we had 7 1/2 5 1/2 . Here we can quickly see that the horizontal 

and vertical lines through these two numbers will meet on the diagonal that 
connects all the 13’ s on our table. 

We can of course make a table not only for whole numbers but also for some 
fractions as well, but there is always the problem of deciding which fractions 
to include and which to leave out. 

With a new Sheet of graph paper let's make a table for multiplication of the 
integers. This means thinking of products | |x/ \and recording these just as 
we did for sums and differences. 

[For the benefit of some in the class the products of signed numbers was re- 
viewed at this point although it had been covered previous ly.J 

From the number line it is easy to tell that a positive number times a 
negative number is negative. 




“7 -6 -5 -4 -3 -2 - 1 0 1 2 3 4 5 " 

* 

3 x (-2) = (-6) and 2 x (-3) = (-6) = (-3) x 2 
It is more difficult to see why the product of two negative numbers must be 
positive. But if we insist that the laws of arithmetic must hold true in all cases 
then we can show a rather simple proof. 

Pie know for instance that any number times 0 is 0. 
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(-7) x 0 — 0 
(-7) x (5-5) = 0 
(-7 x 5) + ((-7) x (-5)) 
(-35) -:•((- 7) x (-5)) = 0 



= 0 



(-35) -i- (-1-35) = 0 



But 0 can be written in many different ways. 

Because (5-5) is another name for 0. 

Because multiplication distributes over addition. 
Since we already know that (-7 x 5) is (-35) and that 
there is a zero on the right hand side we knew that 

( (-7) x (-5) ) must be the number that, when added 
to (-35) will give 0. 

There is only one such number and it is of course 
-:-35. 



'Vm, 4 '. then proves that the product of two negative numbers is positive. Wow go ahead 
and fill in the table for |~ | x /\ ^ keeping in mind whether the product 

is positive or negative. Look for your own short cuts in order to save yourself 
time and energy. 

Since we are especially interested in the general patterns these tables make 
it is helpful to have names for the various parts. The two crossed number lines, 
called axes, divide the entire surface into four quarters which are called quadrants, 
and each of these has a number so we can quickly tell them apart, (Illustration 4) 
Starting in the upper right hand corner is the first quadrant. Then we move counter- 
clockwise into the second, third, and fourth quadrants. The main diagonal passes 

through the 1st and 3rd quadrants and going the opposite way, in the 2nd and 4th 

0 

quadrants, is the secondary diagonal e 

Observations of the Multiplication aTable; (Illustration 5) n. A-O 

1. "The 1st and 3rd quadrants are all positive.” 

"The 2nd and 4th quadrants are all negative." 

2. "There are zeros all along both number lines." 

3. How about the main diagonal. Do these numbers look familiar? 



0 

(0 x 0) 



1 

(1 x 1) 



4 

(2 x 2) 



9 

(3 x 3) 



16 

(4 x 4) 



25 .. , 

<5 x 5)... 
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Michael; "You add 1 to 0 to i 

get 1. You add 3 to 1 *-n *. / 

5 to 4 to « et 9 and t{ . . 8Ct 4# You add 

’ «is keeps on goii.g u;. e that> „ 

Let's see if Michael is right. 

Main diagonal: 0, l, 4 9 ,, 

* ’ 9 * 16 > 25 > 36, 49, 64 ... 

Differences; 1 , 3 , 5 , 7 , 9 , U , 13 , 15> 

rma is a very nice pattern and what Michael has noticed is true no natt h 

fer ° Ut ^ 0n «*• diagonal. Last fall wben „ e , 

things to numbers (operated o t , ^ hSn " 0,3,36 ° P ^t did 

lope rated on them) we had a special n., m „ c 

took whatever number we put in a d , . “ achine that 

nd multiplied it by itself. We called it .» 
and this list of „ u ailed it a 'squarsr' 

list of numbers is called the list „ { « 

ne list of perfect squares. You should h 

SO familiar with the* , IOU sftould become 

these numbers that you immediately recognise them as perfect 

same o^T ^ nUabSrS ^ °“ ““ ^ ° f thS Min dia 3-al and the 

numbers, only negative, on the secondary diagonal. 

What about the rows and columns on this table?- We can call a 

row or column by the number that it 7 particular 

umber that it passes through on the number iine. 

rrun r0W ^ and col u*an) are iust th* 

Se 7 row ^"d C °, lumn) iE hunting by 2-s * 

The 7 row (and column) is counting by 7's 

row (and column) would be counting “by 53 . s< „ 

[This came as a surprise to some of the students indicaM 
understand-?^ * u * n icatin S a somewhat hazy 

understanuing of what multiplication really i 8 .] . 

3 . Is it always true that I 1 x /\ - /\ I I 

I 1 4 — 4 -4_lX J? Tf so th™ 

that we should be able to fold h, 1 ” eanS 

6 to fold the entire table alon* ->• u 

eV(5r „ _ , , w c maxu «Aagoaal and nave 

every number land on another just like it n 

the tab! d Beca ^ multiplication is commutative 

the table does reflect across this diagonal. 

Mhat about fractions? Suppose we wanted to multiply 2 1/2 x 3 1/2 . 
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Looking at the table what limits are there on the product? 2 x 3 = 6 and 

12 so 6 c (2 1/2 x 3 1/2) ql2, In fact the lines going through 2 1/2 and 

3 1/2 would meet right in the center of the square which has these numbers at the 
corners. 



CK ,12 

1..XJ 



If we look at the diagonals, the difference between any two numbers along a 

diagonal is not always the same. Half way between 0 and 9 would be 8 1/2, but 

half way between 6 and 12 would be 9. Only one number could be at this exact spot 
sc lets figure out exactly what 2 1/2 x 3 1/2 is. 

2 1/2x3 l/Z ® (2 1/2) x (3 1/2) = (2x3) : Q. x 1/2) -!*(l/2 x 3) * (1/2 x 1/2) 

0 3/4 = 6 +1 +1 1/2 + 1/4 

0 3/4 happens to be the average between 8 1/2 and 9 . 

[Much more time could have been spent in interpolation, but since the work in 

number theory would be concerned almost entirely with integers, fractions were not 
pursued any further, ] 

The division table is a little bit trickier than the others so I think it is 
we oegin it together in class. Once again we make the intersecting number 
lines and then begin to fill in the quotients when [ j is divided by /\ 

It is important that we keep ^ mind which of the two numbers is the divisor. 

Ue can say[__j . /\> or , but in any case we must think of the f [ 

" number first and divide it by the /\ number, no matter which is bigger. 

? ^ I “ f For the first time we find that not all of the data on 

n ~ Zi o/o thiS tao “ e wil1 be integers. When a number is not whole 

O I p I 1 /3 We shal1 a sree on writing it as a mixed number if possible 

g 1 9 8/9 3nd y ° U C3n reduCe a fractlon t0 lowest terms if you wish. 
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14 . 

Go ahead now and fill in the first quadrant of the table and as usual look 
for a short cut to save yourself unnecessary work. 

[Many of the children soon noticed a pattern which enabled them to fill in 
the first quadrant with little calculation. They were obviously delighted with 
their discovery* For a few students division is such a stumbling block that 
filling in this table was a terrible chore. They were unable to do even the 
simplest divisions without writing out the traditional algorithm ( 2/ 8 ) 

and had a great tendency to always use the smaller number as divisor thus 
greatly distorting the pattern. Even when the pattern of the table was discussed 
by the class they were not able to proceed on their own to correct their errors, 
so that it was necessary to spend an extra hour working with them alone to be 
sure their division tables were filled in correctly.^ 

Observations of the Division Table □*A = <_> (Illustration 6) 

1. M It has lots of fractions on it," 

2. "There are ones all along the main diagonal." 

3. "The 1 row is just like the numberline." 

4. "On the 2 row you count by 1/2* s 

h n 3 it u n u 1/313 

etc. 

5. "The 1 column goes 1, 1/2, 1/3, 1/4, 1/5, ... 

" 2 " " 2, 2/2, 2/3, 2/4, 2/5, ... 

etc. 

|As the third quadrant was filled in a child noted 3 "It's just like the 1st one,, 
sort of turned over." Following this, the 2nd and 4th quadrants were completed 
with the comment that "these would be the same only negative ."J 
More Observations of the Division Table 

1, "There are mostly fractions with a few whole numbers." 

2, "The main diagonal is all -rl and the secondary diagonal all -1." 

Where are all the twos? "In a straight line that slants a little below 
the ones, but they a :e further apart," How about the 3’s, 4's, 5‘s, etc.? 
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4. All the numbers aoove the line of ones are proper fractions.” 

5, Where are 'he zeros? [Host had no. put any answers down for 0 /S 1 
The fractions here are getting smaller and snaller. As soon as we cross' 
the vertica* numoer line from the first to the second quadrant we are 
into negative fractions. Somewhere along the way there must be a zero* 

It would be right on the number line because 0 divided by any number 
is 0. (Use two colors) 



A child started to put 0 ? s also along the horizontal number line. 



Wait, 



is it 



true that 




0 * 0 ? 



When we say that 8 2 = 4 then it 



must also be true that 4x2=8, because division and multiplication are closely 
interrelated. Then if we say that Q f 0=0 (let’s use C in the Q ) 

8 f 0 = 0 then it must also be true that 0x0=8. Now other rules we have 



tell us that 0x0-0 and so we know then that 8 f 0 cannot be 0. What about 



0-0-0? This seems to work because it is true that 0 x 0 = 0 o But this 



problem breaks another law we have which says that any number divided by itself 
is always 1 . L J r CD = 1 0 So if x obey this rule [J must equal 1 not 0. 
Division by zero leads us to so many contradictory ideas that we just avoid the 
whole thing by saying that division by zero is not allowed. So on our table 
we won't put any answers along the Q number line; in fact I have marked mine 
with a wiggly line just to try to show that there are no answers there* 

Michael: "What if we wrote the answers to division in decimals instead of 

regular fractions"? That would be all right, although it might be harder to see 

the patterns because some of the decimals (like that for 1/3) don't come out 
nicely so it would get rather messy, * 

More than a week has been devoted to making the tables and discussing their 
patterns. Tomorrow there will be a test. You may use all of the tables to help 



you with the test in any way you like so be sure to have them with you. 

[There was an attempt in th’.s first test at discussion questions which might 
draw verbal generalizations from all of the children about material that should 



16 . 



have been long familiar to them in bits and pieces. Answers to this type of 
question ranged from thorough descriptions to complete blanks. The tables 
spread out before them did not prove to be much help to those already weak in 
computational skills or still insecure with manipulation of negative numbers. 
Perhaps with a much slower pace and more classroom practice in using tables, 
these few children could have developed more faith than fear«l 
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TEST 



Name 



X. In the following problems use the word positive or negative in the blanks 
to make these sentences true. 



(1) A negative number plus a negative number Is a 

(2) A negative number times a negative number is a 

(3) (-11) - (7) is a number. 

(4) (-11) - (-7) is a numbers 

(5) A negative number divided by a positive number is a 

(6) (-10) subtracted from (-3) is a number. 

(7) A negative number divided by a negative number 1 

(8) (-107) times (-1-33) is a number „ 

(9) (-5672-i) divided by (-;-17 1/3) is a __________ 

(10) 13,576 - 31,576 is a 



number. 



number. 



number. 



s a 



number. 



number. 



number. 



II. Write true or false beside each of these sentences. 

(X) 0 x (-7) = 0 



(2) (-5) - (-5) = (-10). 

(3) 56h x (-1) = 56k_ 

(4) 8 x (8-8) = 0 

(5) Of 0=1 

(6) 0 -f- 9 = 0 

(7) 9 f 0 = 0 



(8) 0 - (-14) = 14 



(9) (-4) •!• ((-8) + 4) = 0. 

(10) (-8) - ((-4) 4) = 0 
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III. Find the numbers to put in the boxes which will make these sentences true. 



(1) 


7 x 


VO 

ti 

□ 


(2) 


□ • 


: 4 = -24 


(3) 


D * 


■3=21/3 


(4) 


54 -r 


□ =9 


(5) 


8 1/3 


5 2/5 -n 


(6) 


(-4) - 


□ 

11 

1 

h-* 


(7) 


O 


<-5_- (-9) 


(8) 


2/3 x 


1/2 = Q 


(9) 


4 1/2 


k7=Q 


(10) 


9 1/2 


4 4 =□ 



IV. Here are some problems in old fashioned arithmetic. Use your tables 
to help you or to check your work. 



(1) 7536 (2) 27/ 4928634 

x89 



(3) 6 3/4 k 9 1/3 = (4) 5678599 

- 9794 



(5) 67 (6) 75/15 (7) 7 3/8 - 4 1/4 = 

103 
58 
75 
449 
+ 72 



(8) 857.5 -!• 1366.49 = (9) 17.375 - 14.25 

(10) 10 1/2 f 1/4 = 




(1) Suppose you were trying to describe the addition table <□* A> 
to someone without actually showing him the table itself* What things 
would you say about it to help him picture it in his mind? 



(2) Now do the same thing by describing the multiplication table 

<D»A>- 



m 
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III. Factoring: Remainders of 0 (factors). 

The tables we have made for addition, subtraction, multiplication and 
division have included both positive and negative numbers 0 Although they are 
concerned mostly with whole numbers (integers) we have seen that they could be 
useful in working with fractions as well. For a while we are going to concentrate 
on positive whole numbers only (sometimes called the counting or natural 'numbers) 
and so we shall be thinking mainly of the first quadrant in these various tables. 
Look for instance at the 12 row and the 12 column on the division table. 

0/12, 1/12, 2/12, 3/12, 4/12, 5/12, 6/.12, 7/12, 8/12, 9/12, 10/12, 11/12, 

12/12, 13/12, , , . 

0, 1/12, 1/6, 1/4, 1/3, 5/12, 1/2, 7/12, 2/3, 3/4, 5/6, 11/12, 1, 1 1/12, . . . 

"The denominator is always 12, but the numerator get one bigger every 

time. 11 

Are you sure this will keep on this way, no matter how large we make the 

table? 

What number will be in the numerator if we go all the way out to where [ | = 113? 

"Some of the fractions can be reduced and some are really whole numbers, 
like 12/12 .» 

Look at the 12 column, starting from the bottom. 

12/1, 12/2, 12/3, 12/4, 12/5, 12/6, 12/7, 12/3, 12/9, 12/10, 12/11, 12/12, 12/13, 

!2, 6, 4, 3, 2 2/5, 2, 1 5/7, 1 1/2, 1 1/3, 1 1/5, 1 1/11, 1, 12/13, ... 

"This time the numerator is always 12, but the denominators get one 
bigger the higher up we go," 

As the denominators keep getting larger and the oranarators always stay 12, 
what happens to the numbers themselves? 

"They are getting smaller and stnaller. After you pass 12/12 or 1 you 
won’t ever get any more whole numbers because from then on the denominator will 
always be larger than the numerator," 
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Then we are talking about 24 



remainder as a whole number instead of as a fraction. 



24 f 1 * 24 r 0 



24 - 2 = 12 r 0 

* 

24 r 3 = C r 0 



24 f 
24 r 
24 t 
24 f 
24 ~ 



4 

5 

6 



n 

U 



6 r 0 
4 r 4 
4 r 0 
3 r 3 
3 r 0 



24 f 11 * 2 r 2 
24-12 = 2 r 0 




24 r 13 * 1 r 11 
24 *r 14 *> 1 r 10 
24 f 15 « 1 r 9 
24*r 16 = lrC 



[ihe pattern of this particular table should evoke a variety of comments 
l 

from the students .J 

What whole numbers can I put in this sentence to make it true?l lx A * 24 
"Any of the pairs in the list above where the division came out even 



(had a zero remainder)" 

How about □ •A 96? 



96 x 1 » 96 
48 x 2 * 96 
24 x 4 » 96 
12 x 8 - 96 
6 xl6 * 96 
3 x32 * 96 



| After a few pairs of factors were suggested 
"at random, Michael said "You can just diviJ 
by 2 and multiply by 2."] 



How about □ *A- 162 and n a » 185? 

Homework: Find all the whole numbers that will work for | j x /\ = \ / 

when Qis 45 > 46 > 47 > 48 » 49 » 50 * 

The numbers from 45 through 50 are all nearly the same size but when we 
look for whole numbers which will make □ » A-O true we find out that 48 
has several pairs of numbers which will work, 47 has only one pair, and so r.orth, 
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Ihe size of the nuaber does not seen to be of ouch ioportar.ee here. The whole 
numbers which will divide exactly (leaving 0 for a remainder) into a number are 
called the factors of that number. Every number seems to have at least two 
factors, itself and 1, and we found that 47 had only these two while 48 just a 
little bit larger had many other factors as well. 

Let's go back to these same numbers 45 - 50 and on a piece of paper I have 
written out the possible pairs of factors for each. Sonetines a factor itself 
can be factored into two even smaller numbers. Notice that 1 said smaller 
numbers and so this rules out the trivial pair (Q , 1) . if „ e kee? on doing 
this as far as we can go, what do you notice? 

"We always end up with the same small numbers to multiply together, no 
matter which pair of factors we start with," 

All of these numbers are factors of our original number and we can make 
some generalizations, 

1. Every number has at least two factors, itself and 1, 

2. Some numbers have other factors as well, which are called proper factors 
(excluding 1 and the number itself), 

3. For every number there is a unique list of smallest possible numbers 

(not counting 1) which can be multiplied together to give that nuu. , but for 

* 

a few numbers there is only one number in this list (the number itself). 

[primeness was not elaborated on or called by name at this point because 
it would be developed later on. For the same reason prime factors were called 
instead "smallest possible factors” c ] 

let»s take another list of numbers that are all near each other on the 
number line and look for their proper factors, (students did these at the board J 
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120 

5, 24 

6 , 20 
2, 60 
4, 30 
10, 12 
3, 40 
8, 15 



121 122 123 

11 2 3 

61 41 



124 

2 

62 

4 

31 



125 

25 

5 



[Michael who had been working with 124, went on to find its prime factors.] 



124 s 2 x 62 * 2 x (2 x 31) 

— 4k 31 s (2 x 2):: 31 

[ihe class observed the unexpected occurrence of 11, 61, 41, and 31 among 
the proper factors, listed above, so these numbers and others of similar nature 
were explored still further.! 



Which 


of these 


numbers has 


proper factors? 








11 = 


11 


41 = 


41 


71 


= 71 




21 = 


3x7 


51 = 


3 x 17 


81 


- 9 x 


9 = 3 x 27 


31 = 


31 


61 » 


61 


91 


~ 7 x 


13 



[The factors for 51 and 91 were of course not readily apparent and un- 
fortunately the curious appearance of 3, 7, 13, and' 17 were not pursued. J 

Homework: Find the list of smallest possible factors (prime factors) of: 



408 



480 



804 



840 





m 
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IV «, Divisibility - Primes 



How can we quickly tell if a number is exactly divisible by 2? 

"If it ends in 0, 2, 4, 6, or C." 

Then looking only at the units digit tells us immediately what the remainder 
is when we divided by 2. If the number is even the remainder is 0. If it is odd 
the remainder is 1, 



^ even number and) as we have seen before, we can think of E for even 

0 for odd, and write the following table. 



E x E = E 
E x 0 - E 
0 x E a E 
0x0 = 0 



So if the number we are considering 
is even, it must be the product of 
2 and some other number, which could 
be either odd or even. 



Does anyone know a quick way to tell if a number can be divided exactly by 3? 
[Tne class had already been shown the test of adding digits by a previous 



teacher, although tney had no explanation for this procedure at this time.] 

"You have to add up all the numbers (digits) . If the answer (sum) can 
be divided by 3, so can the original number." 

What about 4? 

"If you divide by 2 and the number is still even, it can be divided by 4." 

[Pythagoras called this "evenly even".] Are there any other ways that might 

be even faster For instance, if we are going to bother to divide a very large 

* 

number (one of many digits) by 2, it might be just about as fast to divide by 
4 in the first place. Is 32 divisible by 4? How about 232, 732, 55532, etc.? 

Is 86 divisible by 4? 386, or 2286, or 100,000,086? Then a quick test can be 
to look only at the first two digits on the right. If this small number is 
divisible by 4, then so will be the entire number regardless of what all the 
other digits are. Can anyone explain why this is so? Is 100 divisible by 4? 

Is 700? Is 331500? 
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Mark: "Any number which ends in hundreds can be divided by 4," 

So then all we have to bother about is whether the tens and units digits 
part of the number is divisible by 4, 

Eov? about telling if a number can be divided by 5? 

"If it ends in 0 or 5. 11 



That*s an easy one, of course, and suggests the test for divisibility by 10. 
Let* s make a chart of all the information we have so far* 



Divisibility by 

i .. jL* 



Test 



1 

2 

3 

4 

5 

6 Filled 

7 in later 

8 
9 

10 



Any number. 

If the units digit is 0, 2, 4, 6, 

If the sum of the digits is a multiple of 3. 
If the first 2 digits on the right form a 
number divisible by 4. 

If the units digit is 0 or 5. 

.'If it passes the test for 2 and for 3. 

( No easy test . 

< If the first three digits is a multiple of 8. 
(.If the sum of the digits is divisible by 9. 

If the units digit is 0. 



We still have 6, 7, 8, and 9 to do 



"You can cast out 9*s for the 9 one." 



"Can you cast out 8*s too?" 



We can try. C8 certainly works, but 96 does not. So I guess we have to 
find some other way. 

"You can divide by 4 and then if its still even, it could be divided 

by 8." 



But this is nearly as much work again as dividing by 8 from the start. This 
idea might give us a hint though for a shorter way. Look at the test for 4. 

"Do you mean if the first two digits can be divided by 0, it works?" 

Let’s try. How about 132? "No." 264? "No." 

Michael; : If the first three digits can be divided by C it works, 



because thousands are always divisible by C," 
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How about 6? What other numbers must it also be divisible by? 

•'2 and 3 - divide by 2 first and then see if you can still divide by 3. ,: 

Do we have to bother to actually divide? Can’t we just see if the tests for 
2 and for 3 both work? I think we had better leave 7 blank for now. There are 
some tests but they are complicated to remember and nearly as much work as dividing 
by 7 at the outset. 

Let’s look at some large numbers and practice using these divisibility tests* 

24730596 

1047240 

[A 10 x 10 array of numbers (with 1 omitted) was passed out to each student, ] 
(Illustration 8) 

Wore than two thousand years ago a man named Eratostfosaas did a great deal 

of thinking about divisibility and came up with a clever scheme. You all know 

what a sieve or strainer is, Eratosthenes thought of an imaginary sieve which 
would be of many levels, with holes spaced evenly apart. He thought of all the 
counting numbers stretched out in one long continuous row and dropping through 
each level of the sieve. The first level would have holes at every other number 
holding back all even numbers, but letting the odd numbers fall through. The next 
level of the sieve would hold back all the numbers exactly divisible by 3, the next 
level by 5, (not 4 because the even numbers had already been caught by the first 
level) and so on. At each screening a few more numbers would be held back. 

Although the idea is for all whole numbers, we shall try it only on the 
first 100 of them. On the. sheet I gave you start with the first number 2 and then 

cross out all other numbers that can be divided exactly by 2. 

••Why isn' t there any 1?” 

What would happen if we crossed out all numbers that can be exactly divided 



by 1? 
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63 


7/ 
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66 


67 
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All the numbers would be crossed out." 

[Most children immediately saw the short cut for crossing out all even 

numbered columns j What is the smallest number now that is not crossed out! "3". 

Then this time cross out everything that is left which can be divided by 3. H ow 
about 4? 

The even numbers are already crossed out*” 

So the next number left is 5, and so on. Finish it up at home tonight. 

What numbers have you left on your chart that did not get crossed out? 

These are the same numbers that would be the first in each level of Eratosthenes' 

imaginary sieve. These numbers cannot be divided exactly by any other numbers 

except themselves and 1. We might also say that they cannot be written as the 
product of two smaller numbers . 

There is a special name for numbers of this kind - prime. 

"2 is the only even one.” 

"Except for 2 and 5 they all have 1. 3. 7. or 9 in the units digit." 

This is one reason for arranging the chart this way. Will they continue 
to be so if we go on to numbers bigger than 100? 

If we write them out another way, just in a long row, we might notice 
something else. 

2 ‘ }*Q . j-jp 23 > 3lT) 

37, (% '{, ~4l^ 47, 53, ^Tjl^ 67 , (n, 7^ 79, 

S3, 89, 97, . . . 

Several of them are only two numbers apart. These are called prime twins. 

It looks from this chart that maybe there are no more pairs of prime twins after 73, 

but if you made the sieve longer you will see that there are many more. Another 

very famous ancient Greek named Euclid (who lived about 300 3.C.) showed a very 

elegant and simple proof that prime numbers go on forever. It is also believed that 

although they do become sparser, the prime twins are also infinite in number. 

Wo one has ever proved that this is, co> however. 
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The study of prime numbers has been a source of fascination for thousands 
of years and there are many unsolved problems concerning them. For many centuries 
it was thought that any number of the form (2 P -1) was prime where 2 was raised to 
a prime power p and 1 is then subtracted from the answer. For instance: 



P - 2 


2 2 -1 = 4-1 = 3 






3 


(3, 7, 31 and 127 


p = 3 


2 -1 = 8-1 = 7 




5 


are all prime) 


P = 5 


2 -1 = 32 -1 ='31 


P - 7 


2 7 -1 = 128 -1 = 127 





But in 1903 a professor at Columbia University in New York found that 
67 

(2 -1) is not prime but is the product of two very large primes, 

(2^-1) ~ (193707721 x 761838257287) • If we multiply two 1 digit numbers we 
usually get a 2 digit number. If we multiply two 2 digit numbers we get a number 
of 3 or 4 digits. With two 3 digit numbers the product has 5 or 6 digits and so 
on. So you can imagine how very large the product will be when a 9 digit and 
12 digit number are multiplied. 

[Very large numbers seem to intrigue students of this age. Even those who 

have difficulty with multiplication of 2 and 3 digit numbers were somehow 

entranced by the very thought of numbers of a far greater magnitude. Once pre- 

67 

sented with the idea of 2 -1) many set about to compute this by repeated powers 

of 2 or by multiplying its two factors.] 

This enormous calculation is obviously not prescribed as homework, but the 
following is. 

Find the prime factors of the following numbers: 

(369), (396), (693), (639), (963), (936) 

We have already seen two different arrangements of the infinite set of 
counting numbers and the prime numbers that they contain. In one, the numbers 
were placed in an endless chain like a number line; in the other in an infinite 
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nuiaber of rows with 10 numbers in each row like a ten-fold lattice. There are 

many other possible arrangements or patterns for picturing the natural numbers. 
Here are two more* 

The first of these (Illustration^ places all of the counting numbers (1 is 
included this time) in a continuous spiral. The heavy line marks the path of the 
spiral as it unwinds from the center. The numbers shown here from 1 to 100 form 
a 10 x 10 square which has quite a different pattern than the first 10 x 10 
arrangement we looked at. 

For a moment, looking at the lattice array, instead of considering prime 
numbers, uhink even - odd. If we shaded in all the even numbers what kind of 
pattern would we have? 

"Stripes. All the columns starting with 2, 4, 6, 8, 10 are even. The 
others (1, 3, 5, 7, 9) are odd." 

Suppose on this spiral array we shaded in all the even numbers. What would 
the pattern be now? 

"It will look like a checkerboard." 

What about the perfect squares on this arrangement? They have a very specie 
pattern along a diagonal which makes a job at the center, 

% 

% ^ 

Here is an interesting homework problem for those of you who"" want to give it 
some real thought. Suppose we started out to add a long list of consecutive odd 
numbers, beginning with 1. (1 *1* 3 -*• 5 *}* 7 *»• 9 + ll-{* and we kept on going 

until we had 50 numbers to add. Can you find a short cut for quickly giving the 
sum of the first 50 odd numbers? 

[several of the children had attempted the sum by actually adding the 50 
numbers. All of these had made one or more errors in their calculations so that 
the results hovered around the exact sum. Michael was the only one who had the 
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correct solution and he explained his method.J 

"I tried a few and found a way that worked* 50 divided by 10 is 5, 



5 x 5 = 25 and then I multiplied this by 100 to get 2500 «" 

Suppose then I asked for the sum of the first 60 consecutive odd numbers. 

"60 divided by 10 is 6. 6 x 6 » 36, times 100 equals 3600," 

Then how about the first 78 consecutive odd numbers? 



Michael, your method is on the right track. But you put in an unnecessary 
complication that caused you trouble in this last question I asked* 

First you divided the number by 10, then you squared, and finally you 



So you really end up dividing by 100 and multiplying by 100 which is the 
same thing as not doing either of these things in the first place. You could 
just have squared 50 right at the start. 

We can explain this idea by looking at this spiral pattern of natural 
numbers or by thinking of where we first came across the list of perfect squares. 



"Then my method won*t work because 78 cannot be divided (exactly) by 10." 



multiplied by 100, ' 




100 *= 5 2 x 100 « 25 x 100 » 2500 




number to be squared. 




Some time ago, when we made the multiplication 



table for integers, we found the perfect squares 



✓ 



along the main diagonal* Each was the upper- 



9 ' 



/ 



right hand corner of a square of numbers that 



kept getting largar. 
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In this spiral pattern the perfect squares again 
seen to line up along a diagonal, all the even 
squares above and all the odd squares belov 7 the 
center. Every time we wrap enough numbers 
around the unit square in the center tc make a 
new square we have reached the next higher 
perfect square number. So now our original 
square continues to grow, but this time it grows 
by more blocks being wrapped around it alternately 
on two sides. 

In both of these arrangements we start with one small block. Then 
we add three more, five more, seven more, etc. As each consecutive odd number of 
blocks is added we keep getting a square. So here are two different geometrical 
explanations of the fact that the sum of consecutive odd numbers is a perfect 
square. 

1+3+54-7+9 + ... + (2n -1) = n 2 

1st 2nd 3rd 4th 5th nth 

One day last year a mathematician named Stanislaw Ulam from Los Alamos 

Scientific Laboratory was doodling during a boring meeting. He made this spiral 

array of 100 numbers and then began to cross out all the prime numbers. Since 1 

* 

is in his spiral he included it as a prime. Usually it is not listed with the 
prime numbers, but it is really not '’non-prime' 1 either, Mr. Ulam noticed that 
the prime numbers seemed to come in groups along various diagonals. Other people 
have continued the spiral to thousands of numbers instead of only the first 100 
and these diagonal groups of primes continue tbxoughout the pattern, although there 
are fewer and fewer primes as you get further away from the center of the spiral. 
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The Sieve of Eratosthenes 



1 


2 


3 


4 


5 


6 


7 


G 


9 


10 


11 


12 


13 


14 


15 


16 


17 


18 


19 


20 


21 


22 


j 23 


24 


25 


26 


27 


28 


| 29 


30 


31 


32 


33 


34 


1 35 


36” 


37 


38 


39 


40 


j 41 


42 


43 


44 


45~ 


46 


j 47 


48 


49 


50 


51 


52 


j 53 


'i 

54 [ 


j 55 


56 


57 


5C 


1 59 


60 


j 61 


62 


63 


64 


65 


66 


j 67 


68 


09 


70 I 


1 71 


72 


j 73 


74 


75 


76 j 


77 


78 


j 79 


80 


Cl 


82 


83 


84 


j 85 


86 
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UU j 


89 


90, 


91 


92 


93 


94 j 
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99 
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110 
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113 


114 


115 


116 


117 
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129 


130 
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132 
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136 
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142 
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157 1 : 


L5C 3 


L59 : 


160 3 


L61 3 


L62 
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Another interesting arrangement of the natural numbers is like a six- fold 
lattice. (Illustration 10). If we cross out all numbers divisible by 2 on this 

pattern, the 2nd, 4th, and 6th columns all drop out leaving 2 as the only even 
prime. 

Where are all the numbers which have 3 as a factor? 

"In the 3 column and the G column (already crossed out) 

4 of course is even and all multiples of 4 are already crossed out so we 
now mark out all multiples of 5. Where do all these numbers come? 

”In the 5 column." 

Look again. 

"No, they are on diagonal lines." 

How about multiples of 7? 

"On diagonals going the other way." 

k In retrospect it would have been interesting to look at multiples of 9 and 
11 on the ten-fold array to see that these diagonals are always found in one less 
and one more than the number of columns in the array. ] 

The multiples of 11 come on even steeper diagonals but all except 121 and 
143 have already been crossed out. 

If our picture continues into numbers greater than 162 there would be more 
numbers to crocs out. (Multiples of 13, 17, 19, 23,,...). Suppose you shaded 
in the numbers which are never crossed out. Where will they be in this arrangement? 

"Except for 2 and 3 they will all be in the 7 column or in the 5 column, " 

This means then that all prime numbers except 2 & 3 are one more or one less tfaai 
a multiple of 6. We could say that all primes (except 2 and 3) can be written as 
(6 x n *!*1) or (6 x n -1) when n is a counting number. Not all of these numbers 
written to these formulas are prime. For instance if n » 4. 

(6 x n 1 ) a (6 x 4) * 1 » 25 which of course is 5 x 5. But all prime 
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numbers greater than 3 can be written by one or the other of these simple formulas. 

Sometimes we want to talk about two numbers which have no common factors. 

(Other than 1 of course as all numbers can be divided exactly by 1) When this is 
true the numbers are said to be relatively prime to each other. 

■ m i m am ww iwi ww w iiiitU 

Z' 9 = 3x3 Neither 9 nor 8 are prime numbers 

\ 8 =2x2x2 but they are relatively prime to each other 

21 and 25 are relatively prime because 
they have no common factor 



J^2;l = 3 x 7 
C. 25 = 5 x 5 



f 21 = 3x7 



21 and 24 are not relatively prime because 



24 » 3 x G =3 x 2x2x2 they both have 3 as a factor. 

If a pair of numbers are both prime they must also be relatively prime to each 
other. If the first number is prime the pair is relatively prime unless the 
second number is a multiple of the first. 

Test tomorrow l 



[This test took the children much longer than was expected, but the results 
were otherwise encouraging. In discussing the test the next day most children 
admitted to either forgetting or not using short cut methods for divisibility. 

John said, "I didn*t forget them, but I Was afraid to trust them," 

It is apparent that thjj boy and many others developed considerable trust as 
the work on number theory progressed. Many of the students of this age and wide 
ability-span either do not read written directions or cannot distinquish the subtle 
distinctions between factors, proper factors, and prime factors merely by means of 
verbal definitions. J 
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TEST 



Name 



All of the questions on this test are concerned only with positive whole 
numbers . (natural, or counting numbers.) 

X. In the following sentences show all possible pairs of numbers that can be 
put in the j ~| and the /\ to make the sentences true, (the first problem 
is done as a sample. Because the pairs of numbers (1, 35) and (7, 5) are 
given, you do not have to show the same numbers in the opposite order (35, 1) 
and (5, 7). 



1. [ | 2 : *= 35 

1 x 35 - 35 



2- O A=36 



5 



55 35 



3 - □ x A = 37 



*• □ x A = 30 



□ x A = 39 



6 . 



5. 



□ x A=«° 

* 






m 
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IX, In the following division .problems write the answers in the form shown in the 
example. All remainders will be either 0 or a counting number. 



1. 


17 f 5 


cs 


3 


with 


a 


remainder 


of 


2 . 


49 f 5 






II 


i. 


ii 


II 


3. 


4 9 t 7 






ia 


at 


n 


II 


4. 


49 r 11 






ii 


ii 


it 


ll 


5. 


99 11 






n 


M 


ii 


n 


6 . 


999 - 11 






a; 


H 


n 


it 


7. 


777 7 






11 


II 


11 


ii 


8 . 


777 7 






it 


II 


It 


ii 


9. 


888 ; 7 






t; 


It 


II 


ii 


10 . 


1,476 ■ ■ 


2 - 




i: 


ft 


II 


ii 


11 . 


1,476 r 


9 = 




ft 


II 


II 


ti 


12. 


1,476 f 


25 « 




it 


II 


II 


ii 


13. 


6,741 7 


25 - 




n 


tl 


II 


ii 


14. 


6,741 ; 


1,47C = 




t; 


U 


II 


n 


15. 


6,741 7 


6,742 = 




•i 


II 


at 


ti 



III. Keep in mind the distinction between these three definitions: 

(a) If a first number is divided by a second number and the remainder 
is zero, we say that the second number is a factor of the first, 

(b) All of the factors of a number, except itself and 1, are called 
proper factors 

(c) A factor is called a prime factor only if it is a prime number. 



1. List all the prime factors of the following numbers, showing the original 
number as the product of all its prime factors, (for example 12 « (2 x 2 x 3)) 



30c . 



54 = ( 

19 = ( 

222 * 

264 = 

169 = 



) 

) 

) 

) 

< ) 

2. List all the factors of the following numbers. 

26 



( 

( 



27 

20 

29 

30 



O 

I 



T 5? — - 



List all the proper 






of the following numbers. 



51 



52 



53 

54 

55 

IV. Tell Which of the following numbers can be divided exactly by 2 , 3, 4, s, 

6. 7, C, 9. 10 by writing them in after the appropriate numbers. Some of 
the numbers will go in more than one list. 

(355), (238), (97), (78), (504), (882), (3176) 

Divisible by 2: (233) (78) (504) (882) (3176) 



/ 
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Divisible by 3; 
» "4: 

" " 5: 

.. ti 6; 



t; 



n 



u 



n 



” 7: 
» 8: 
M 9; 

"lO; 



V* Write a paragraph about Prime Numbers. This should include a definition 
of what a Prime Number is and as much other information about primes as you 
can remember. 

(continue on the back of the page if you need more space.) 
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V. Lowest Common Denominators, Perfect Numbers , <^)(N) 

Some of you are confusing the idea of prime twins with pairs of number which 
are relatively prime. It is true that when we speak of prime twins we are talking 
about a pair of numbers, but these cannot be just any old numbers,,' First of all 
they must both be prime numbers and secondly the difference between them must be 
exactly 2. In other words, if p- and p 0 are any two primes, they are prime twins 

JL dm 

only if p^ » + 2 or + 2. When we or. oak of a pair of numbers which are 

relatively prime to each other, one or both or neither of these numbers needs to 
be prime by itself. A pair of numbers are relatively prime to each other only if 
they have no common factor other than 1. 

For instance, think of the following numbers and write down all the different 



relatively prime pairs there are among them# 



10 



5 8 13 27 24 18 30 

[you should find 13 different pairs ,"j 
Try it again with these numbers, 

35 17 3 16 12 23 31 

[jChis time there are 23 possible pairs .J 
I think you have been using the idea of relatively prime pairs of numbers for 
a long time without really knowing it. For instance suppose we want to add two 



28 



fractions 

I + 



3 

4 

2 

5 



[ 






5 

6 

5 

6 

5 

6 

5 

6 



[The students each worked on these problems 

at their desks. Many of the children proceeded 

without hesitation to correct solutions. About 

2 5 7 

5 children had answers of this type + = g 



and one girl had % + 



5 

6 



79 .] 



Mary Ann verbalized her method as follows 
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"When adding two fractions whose denominators are different, use the 
larger of the two denominators. If the other denominator goes into it you divide 
to find out how many times. Then you multiply that number times the numerator and 
add. If it doesn* t go in exactly you keep multiplying the biggest denominator 
until it will," 

This is a difficult thing to try to put into words. Instead let ! s look at 



the various steps you go through for these specific problems. 




Of course it is possible for us to combine several of these steps, but even 
if we do the whole thing in our heads this is probably the path our calculations 
take, Let*s look at the factors of the denominators, breaking each denominator 
of the original problem and the first solution into its prime factors. 



2 , 5 _ 


. 2 5 _ 


9 


9 


3*6' 


' 3 ' (2x3) 


6 c 


(2x3) 


3 . 5 

S * 6 


3 , 5 


19 


19 


= (2x2) v (2x3) 


“ 12 


(2x2x3) 


2 . 1 


2 , ...5 


37 


37 


5 v 6 


" 5 • (2x3) 


C 30 


(2x3x5) 


2 . 1 


-2.5 


19 


19 


9 v 6 


"(3x3) v (2x3) 


c 18 


(2x3x3) 



We can see that the denominator of the answer must contain all the factors of the 
two original denominators, and so the process of finding the lowest common denominator 
depends upon factoring. If the two denominators are relatively prime their product, 
is the lowest common denominator. There are several interesting things one can do 
when considering the counting numbers. Suppose we start a list of these numbers, 
list all their factors (this time we will include 1 but not the number itself) and 
finally list the sura of all these factors. 



Number N 



Sum of Factors 



1 

2 

3 

4 

5 

6 

T 

8 

9 

10 

» 

* 



Factors of H 
Texcludinfir itself) 



None 0 

1 1 

1 1 

1, 2 3 

1 1 

1, 2, 3 6 

1 1 

1, 2, 4 T 

1, 3 ** 

1, 2, 5 8 

• • 

• • 

• * 



What do you notice from this list? 

"For all the prime numbers the sum will always be 1 because these 
numbers have only 1 end themselves as factors.” 

"For the number 6 the sum also equals 6.” 

This is particularly interesting and because of this the ancient Greeks called 
6 a "perfect number". By definition then a number is perfect when it equals the 
sum of all of its factors not counting itself. 

Homework; Continue the list until you find another perfect number. 

[The next morning only one student had found the next perfect number. Sheila 
did not usually take much part in class discussion, but she was very observant 

and quietly pursued ideas and patterns on her own.] 

Sheila does have the right number, but before she tells what it is I*m curious 

what the rest of you found out. 



Mark: "I tried numbers up to 20 but then I gave up." 

Michael: "I vent all the vay to 50 and couldn’t find one. But 32 
almost works." 

32: 1, 2, 8, l6 - sum = 31 

l 

John: "I think 112 works." 

\ 

j ; 112: 2 + 4 + 8 + 14 + 28 + 56 = 112 

l "He left out 1." 

I think he must have left out some others too, Let’s list all the factors 

j of 112. 

I 1, 2, 3, 7, 8, 14, 16 , 28, 56 , 112. 

f 

| 112 is a very nice try, John, but if we obey our original definition and 

use all the factors except 112 the sum is a bit bigger than 112. Michael, I think 

r. you must have made some mistake in your work because there is a number between 6 

! r 

j and 50 which is perfect. 

| Sheila: "28 works. 1+2+4+7+14= 28". 

So 6 and 28 are the first two perfect numbers . About how big do you think 
the next one might be? 

"About 100." 

"Maybe 22 more than 28 because 23-6=22." 

Let’s see. 28 + 22 = 50 which Michael says he’s tried. I’m going to save 
you a lot of hard work by telling you that you would have to go all the way to 
496 to find the third perfect number. For over 2000 years only twelve perfect 
numbers were known, but now, by using computors, several more have been found.'*’ 
They do get very large very fast. The first five perfect numbers are: 



^Note to reader: 2?“^(2P«l) is perfect if 2^-1 is prime. 

°<L 
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35 . 



28 



h96 
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8128 



33550336 



Let f s check 496 



1 x (496) omit from sum 

2 x 248 
4 x 124 
8 x 62 

16 x 31 
31 W 
31 
1 ®? 



There is quite a different way we can consider the natural numbers and 
their factors. Suppose this time we make a new list in which we shall think of 



all the numbers smaller than the number we are considering and relatively crime 
to it. People have counted these numbers and given them the name ^6 the 

greek letter Phi, 

All Numbers <^N How Many' Numbers 

Jl and relatively crime to N. in Middle Column 


1 


None 


By definition^ (l)= 
instead of 0 


2 


1 


0 (2) = 1 


3 


It 2 


P (3) = 2 


4 


1. 3 


(4) = 2 


5 


1, 2, 3, u. 


^ (5) = *» 


6 


1, 5 


^ (6) = 2 


7 


3* » 2 , 3, 4, 5 > 6, 


t* (7) = 6 


8 


1, 3, 5, 7 


^ (8) = it 


0 

✓ 


1 O )i C *7 fl 

*» u s -»* i i « 


</ (9) = 5 


10 


1, 3 S 7, 9 


6? (10)= U 


"They are 


all even except the first one,^ (2) 




"When N is 


a prime number all of the numbers less than N are relatively 



= 1 



prime to it, so there will always be (N~l) of these,” 
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. Then we can say^(p) = (p~l) when p is any prime number. 

’’One less than a number is always relatively prime to that number." 
That’s true * so after 1 and 2 we hnow that all the other numbers will have 
at least 1 and (M-l) in the second column. 

0 (K)^ 2 for all N except 1 and 2. 



o 
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VI* Base 7 

I understand that Mr, Carroll did a little work in bases with you last fall. 
Of course you know that our every day number system uses 10 as a base and the 
real value of a digit depends on its position or place value. 



Thousands 
10 3 =1000 


Hundreds 

10 2 =100 


Tens 

lO^lO 


Units 

10O=l 




3 


5 


1 








8 






8 


0 




0 


0 


0 


8 


0 


0 


0 



4351 = (1 x 1) -I- (5 x 10) + (3 x 100) -!- (4 x 1000) 

8000 *=(0 xl) (0 x 10) + (0 x 100) *i* (8 x 1000) 

There are of course more columns to the left of the thousands column (each 

one multiplies by 10 more) and more columns to the right of the units for showing 

decimal places. 

As we begin now to speak about a different base I shall u3e two colors of 

chalk. Everything in white chalk will be our familiar base 10 and everything in. 

■orange chalk will be base 7« jThe use of colored chalk conveniently eliminates the 

need of 52 subscripts, and proved an effective device especially since it avoids 

* 

the misunderstanding about why there is no digit 7 in base 7.J 

With base 10 all numbers, no matter how large or how small, can be written by 
using the same ten digits in different ways (0, 1, 2, ,9), The arrangement 
of. the digits, their place in other words, determines their actual value 0 In base 
7 how many digits would you expect to use and what will they be? 

We can make a chart and write several numbers first in base 10 and then show 
in orange chalk how to write the number with the same value in base 7# 
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Base 10 (tthite chalk) Base 7 (orange chalk) 

(0, 1, 2? 3, 4,. 5, 6, 7, 8, 9) (0, 1, 2, 3, 4, 5, 6) 



Tens 


Units 




Sevens 


Units 




9 


> 


1 


2 


1 


2 


— » 


1 


5 


1 


5 


— * 


2 


1 


2 


2 


— > 


3 


1 


1 


9 


V 

— — — * — zr 


2 


5 


2 


1 


< 


3 


0 


3 


0 





4 


2 


4 


2 


— ^ 


6 


0 



In translating from base 10 to base 7, we think first how many sevens are 
in the number, and remainder is the units digit. Translation in the reverse 
direction undoes this process* You think of the place value of each digits 
multiply, and then add. For instance 53y means (3xl)+ (5 x 7) - 3 + 35 « 38 ^q 
W e can arithmetic with numbers in base 7 the same way we use base 10 



numbers . 


It 


i fact there 1 8 no reason why we 


can't combine 


the two different bases 


In the same 


problem. 








3 10 


+ 


6 10 “ U 10 


X 7 


+ 


1 1 

XX 7 'Li 


3 7 


+ 




X 10 


+ 


XX 10 * Qo 


3 7 


+ 


s - a 


X 10 


+ 


XX 10 = D 7 


*7 


+ 


5^ l ■ ,i ■ p j y 


X 7 


+ 


h- 1 

•Hi 

n 

H- 1 

o 


X4 lCi 


+ 


3 W - □, 


25- 


+ 


to 

n 

H 

O 


X4 10 


+ 


“10 - □ J 


25 10 


+ 


n 

25 10 ' — ‘7 

| 


o 

CM 


+ 


20 7 c 1 — -*io 


25 10 


• 

V 


25 7 = ‘ *10 


o 

H 

O 

CM 


+ 


V □, 


25 10 


*!• 


25 7 . n 7 




One way to check arithmetic in a new base is to translate the problem into 
base 10, find the answer (also in base 10) and then translate this back to base 
7 again. The translation should of course agree with the solution you found 
originally. If the two numbers do not agree then somewhere a mistake has been made. 
For instance: 



' 5 7 12 io 


Because 


29 

*10 


translates 


into 




+ 23 7 ~ Iho 


41 y we 


know 


our addition was 




41, * 29, „ 

7 10 


correct 


(provided we can 


add to 


base 10 


Base 7 


Base 10 




Base 7 




Base 10 


6 • 


6 




13 




10 


15 ^ 


12 




24 




18 


4 


4 




16 




13 


+ 22 


16 




-!• 5 




5 


53y 23 


38 10 




64_ 


gjj 


46 10 


[ Ihe faot that a 7 " 46 10 


was an interesting and unexpected 


reversal 



that occurred in a problem chosen completely at random. This prompted a separate 
investigation which was not presented to the class because of its algebraic 
approach and because it concerned generalizations about bases that would have 
been premature. However, the problem of when these reversals occur for various 
bases would he a challenging question to pose to the more able students in junior 
high school at the conclusion of a study of bases. A copy of the generalization 
has been included at the end of this section. 

Homework: All problems in base 7 



16 

23 

4 

6 

* 13 

3x4 



11 

12 

13 

*1*14 



25 

-13 



25 

-16 



32 

-24 



= r~i 



2X 6=n 



5 x 5 « 



6x5*= 



40 . 



Here is a number line using base 7 numbers 



> i . . i 1 i 1 W. 



t- 



■4 < 



11 









Fill in the rest of the numbers. 

If we made the number line long enough what will the last two digit numbers 



be? "66 ? " 



What number does that mean in base 10? 



"(6 X 7) * 6 = 48” 
What number comes after 66 



7 then? ” 100 y u 
If you translate 104 7 into base 10 what do you get? 

"(1 x 49) (0 x ) * 4 « 53 10 ” 

What is the largest three digit number in base 7? 

>' 666 ” 

And what is the translation of 10C0 7 ? ”7 x 49 ® 343” 

"Are there negative numbers in base 7?" 

"I don f t think so." 

"Why not?” 

jfAfter considerable discussion it was agreed that of course th^re could be 
negative.] 

How about fractions and decimals? 

^By using the number line to illustrate these ideas it was shown that fractions 
were possible./ 



1 

11 . 



1 

4. 



1 

2. 



3 

4. 



10 

11 . 



This looks rather strange, doacn*t it. But we have taken the distance 
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from 0 to 1 and divided it into eight equal parts. Only in base 7 we can't 

write 1/8 because we have no digit C. Something just like decimals would of 

course be possible too, only they would not be called decimals because deca means 

10. But 3.2 n ,, , 4 

7 would be 3 r and .04- would be yz . This last one would of 

L . 'lO 7 49 10 

course be written — j • 

For now we won't bother about negatives, fractions, and ’'’decimals" in other 
bases, but it is important to know that they are possible? 

Homework: printed wrork sheet. (2-3-65) 

There seemed to be some difficulty with changing 222 y into base 10 and 
222^ into base 7 • 

"222 y means (2 x 49) + (2 x 7) * (2xl) = 114 10 " 

Yes, that's fairly straight forward. Now, how about the other one. How 
do we begin? 

"You see how many sevens there are in 222- " 

31 r 5 10 

7/222 so 222 10 « 315 ? 

Let's see if this 315 y translates back into 222^ • 315 y » (3 x 49) + 

(1 x 7) *!■ (5 x 1) which equals 159 ^q instead of the 222 j,q which we wanted. 

Does anyone know what was wrong with the method we used? Look carefully at the 

0 

31 we got when dividing 222 by 7. 

"It's right, isn't it?" 

Well 222 J 7 certainly does give us 31 with a remainder of 5. But what 
base is that 31 in? How do we write 31 jq in base 7? 

"Four sevens and three left over, 43" 

So if we are trying to write the number in ba3e 7 we'd better be sure all 



of our steps are in base 7 



0 



42 




Let's see if. it works* 

435 = (4 x 49) (3 x 7) -l- (5xl) = 196 * 21 + 5 = 222 

' 10 # 

This is exactly what we wanted, 

Michael: "IJhat about some really big numbers like 1462^ ? n 

How much is that 1 worth? "7 x 7 x 7 ® 343," 

So 1462 ? « (1 x 343) v (4 x 49) + (6 x 7) * (2xl) = 583 10 

How about 1462^^ ? What would it be in base 7? 

"Couldn't you think how many 343*s there are in 1462^ Q ?" 

Then what? 

"Then you see how many 49* s there are in whats left over, then how 



Suppose we made addition and multiplication tables for base 7 0 Would they 
look the same as the tables we made for regular numbers? 



"All the numbers would use only 0-6 for digits, but the patterns of the 



What will the perfect squares look like? 

(0x0) (1x1) (2x2) (3x3) <4 x 4) (5 x 5) (6 x 6) (10 x 10) (11 x 11) 



Homework: Try to do these problems thinking in base 7, Then translate 



many 7's and finally how many l's are left," 



(4 x 343) » 
(1 x 49) = 
(5x 7) = 



1462 

-1372 



90 
- 49 



l462 10 = 415 6 ? 



41 
- 35 



6 



tables would be pretty much the same," 



0 



1 



4 



12 22 



34 



51 



100 



121 



into base 10 to check your work 



135 ; 
x 21 ? 



164 7 
x 34y 




ERIC 



When doing arithmetic in base 7 some things look very strange to us because 
we are so used to thinking in base 10. But certain patterns should seem familiar 
Look at the multiplication table for 6 in base 7* 

0x6=0 John: t: In the answers the digits always add up to 6. 

1x6=6 

2 x 6 = 15 

3 x 6 = 24 Mark: "The units digits go 6, 5, 4, 3, 2, 1, and 

4 x 6 = 33 the sevens column goes 1, 2, 3, 4, 5, 6.” 

5 x 6 = 42 

6 x 6 = 51 

10 x 6 = 60 



Does this remind you of anything? Look at the multiples of 9 in base 10. 



0x9 = 
1x9 = 
2x9 = 
3x9 = 
4x9 = 
5x9 = 
6x9 = 
7x9 = 
8x9 = 
9x9 = 
10 x 9 = 
1 would 



0 

9 

18 

27 

36 

45 

54 

63 

72 

81 

90 

presume so. 



Sheila: "Its the same pattern, only this time 

it always adds up to 9." 



Michael: "Can you cast out sixes in base 7 

the way you cast out nines in base 10?" 



If we can, this gives us another nice way to check 



problems in base 7. But be careful. When casting out sixes we should do our 
thinking in base 7. 
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HOMEWORK 



KAML 



In the following problems all numbers written are in base 10 and base 7, All 

numbers in base 7 are indicated by an asterisk. Give the answer which is indicated 
by the frame. 





5 + 6 = 
15 + 16 = 



a 

23 + 15 - 

* 

23 + 15 = 
23*+ 15== 



4x9 = 

5 x 

4 x 11 * 

4 .-x 11* = 




4 x 



11 * = 







43b 



Place Value - Base 10 

' j 

1 , I 5 ] means (5x1) 

! t i , 

j , 5 | 0 i means (0 .x 1) *5* (5 x 10) 

lit! 

1 5 JO | 0 1 means (0 x 1) -J* (0 x 10) J r (5 x 10 x 10) 

! | l j 

j 2 j 2 | 2 | means (2 x 1) (2 x 10) -J- (2 x 10 x 10) 
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Place Value - Base 7* 



5 

0 

2 



5 I means (5x1) * 

I 

0 | means (0 x 1) -I* (5x7) * 

0 | means (0 x 1) -1- (0 x 7) •'.* (5x7x7) * 

2 ! means (2 x 1) -I- (2 x 7) -1- (2x7x7) * 



What is the value of 222 in Base 10 



How would you write 222 in Base 7 




36 

1-142 



36 
-!• 142 



61 



Check the problem on the left expressing 
all numbers in Base 10# 



JL 



mlL 



44 . 



142 




10 


1 


235 ~ 


13 


~ 4 


35 




11 - 


2 


x 21 




x3 


160 




10 — 


1 


235 




“15 


36 


' — ' 


12 


3 


503 




i 

i 

6 


436 


^ 16 




10 


5265 ^ 


24 



G 



You were right, Michael. Casting out sixes works in base 7 the same wav 
casting out nines works in base 10. How about even and odd numbers? What will 
they look like in this base? 

Even: 0, 2, 4, 6, 11, 13, 15, 20, 22, 24, 26, 31, 33,... 

Odd; 1, 3, 5, 10, 12, 14, 16, 21, 23, 25, 30, 32, 34,... 

Michaels at I think a number is even when the sum of its digits is 
even, and odd when the sum of its digits is odd," 

For homework tonight why don't you test Michael's idea. Use some base 7 
numbers of 3 or 4 digits and see if they always translate into an even number 
only if the sum of the digits is even. 

[in preparation for a test several of the students were still confused about 
translation, particularly from base 10 to base 7. 



There is more than one way to think of this. One Is by repeated subtraction 
and the other by repeated division. Really this all boils down to the same thing 
because division is a short cut for repeated subtraction in the same' va y that 
multiplication is a short cut for repeated addition,. 

At any rate it is important to keep in mind what the places mean in the new 

base. 



(2401) 


(343 1 s) 


(49' s) 


(7’s) 


(units) 


(7x7x7:: 7) 


(7x7x7) 


(7x7) 


( 7 ) 


( 1 ) 



244 



10 



• □, 



o 
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Repeated subtraction : 
.How many 4S's in 244? 

How many 7's in 40? 
How many 1 ' s in 6? 



(4 x 49) - 

(6x7) = 
(6 x 1) = 
244 1q = 466. 



244 

-196 

48 

- 42 

6 

- 6 



Repeated divis ion : 



The remainders give the 
translation, the first remainder 
being the units digit so that 



244 1q = 466 7 



7/ 244 
7 /34 
7T4 



r 6 
r 6 
r 4 



It is important to keep dividing or keep subtracting until you get to zero. 
This will keep you from falling into the trap of thinking that your first step 
in dividing gives you the desired translation. It is very true that there are 34 
sevens in 244 -^q and a remainder of 6, but this 34 is a number in base 10. By 
repeated divisions each step gives you a number in base 7 
Let*s translate several numbers. 






?343‘s 


49*s 


7‘s 


l's 


> 




4 


6 


6 


» 1 


\ 1 


3 


5 


0 


> 


1 


! l 


6 


2 


* 


2 


6 


2 


6 


< 




4 


6 


6 


< 


1 


2 


1 


2 ‘ 


^ — 

\ 


1 


3 


5 


0 










1 



o 
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Let’s make an addition table for base 7. 

[Data was filled in by the students and the following comments were made 
on the resulting pattern. ] 



Addition 
Base 7 



6 


4, 

’ 6 


10 


11 


12 


13 


14 


15- 1 

✓ 


16 


20 


5 


5 


N 

6 


10 


* 11 


12 


13' 

/ 


" 14 


15 


16 


4 


4 


5 


6 

s 


10 


1L 


' 12 


13 


14 


15 


3 


3 


4 


5 


' V. 


' 10 


11 


12 


13 


14 


2 


2 


3 


4 ' 

s 


✓ 

5 


" 6 

V 


10 


11 


12 


13 


1 


1 


1/ 

* - - 


' 3 


4 


5 




10 


11 


12 


0 


0' 


1 


2 


3 


4 


5 


6 


10 


U 




0 


1 


2 


3 


4 


5 


6 


10 


11 



1. "The pattern is really just like it is on the base 10 addition table." 

2. "Each row and each column is a piece of the number line.” 

3. "The main diagonal is counting by two's (even numbers)" 

4. "The diagonals in the other direction are all one number." 

5. "The pattern would just go on if we went into bigger numbers." 

6. "If we put in negative numbers there would be all zeros on the 

secondary diagonal." 

Test tomorrow l 

* 

[There was a wide variation in test results. Using a percentage grade the 
range extended from 90 to 10. Many otherwise high scores were lowered because of 
failure to check arithmetic in base 7 by translation into base 10 which seems 
to boil down to a lack of care in reading direction. ] 
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TEST NAME: 



I. Definition: Two numbers are said to be relatively prime to each other 

when they have no common factor greater than 1, 

For example: take the three numbers 456 

4,5 and 5,6 are each relatively prime pairs. 4,6 is not a relatively 
prime pair because they have 2 as a common factor. 

1. Find ail the possible relatively prime pairs for these six numbers. 
(The pair 5,6 and the pair 6,5 in this case mean the same thing and 
do not need to be counted twice.) 

5 6 7 8 9 10 



2. Find all the possible relatively prime pairs for these six numbers. 

20 21 22 23 24 25 

3. Below are four numbers (9, 10, 11, 12). For each of these make a list 
of all the smaller numbers which are relatively prime to it. 9 is 
completed as a sample. * 

Number N All numbers less than and relatively prime to N . 

9 1, 2, 4, 5, 7, 8 

10 
11 
12 

4* When we want to add two fractions whose denominators are different it helps 
us to know whether the two denominators are a relatively prime pair of 
numbers. Complete these three addition problems. 

a. 7 -I- 2 =» 

12 3 

b. 7 + 2 « 

12 5 

c. Ji + 1 53 

12 9 

In which problem on the bottom of the previous page were the two denomina- 
tors a, relatively prims pair? 

In which problem was one denominator a factor of the other? 

II o The rest of this test has to do with two different number systems. 

Cur common number system (base ip)*will be written in blue ink. 

All numbers written in the base 7‘'system will be shovm in red ink. 

Remember that the only digits in this system are 0,1, 2, 3, 4, 5, 6,, 



Base 10 will be indicated with one asterisk. 
Base 7 will be indicated with two asterisks. 
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i 

On the number line below several points are shown above the line 
as numbers written in base 10, \ 



Just below the line show what these same points would be called in 
base 7, 

-8 -3 0 1 5 7 11 15 % 

— tA — *■ + ■ . A »x 3~ T "g; — - T *'"^ ..... U— — - .. I 

0 1 



21 




Here is another section further up the number line. 

This time points are marked below the line in base 7. 

Just above th„ number line show what these points would be 
called in base 10, 



55 



— 1 — . U_ 

62 , 100 



106 



123 







2, Translate the numbers shown below into what they would be if 
written in the other base. 



Base 10 Base 7 



16 


0 


22 


29 


a 




100 


0 




234 


0 




12 


c 


15 




M3 


66 




0 


135 




0 


1234 



In the addition problems below try to do all the work and give the answer 
in base 7* Then translate each problem into base 10 numbers in order to 
check your computation. 




24 
+ 31 




35 

*{*15 



o 

ERIC 
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4. Here is a partially completed multiplication table for numbers' in base 7, 
Xt is arranged somewhat like tns large tables you made for base 10 numbers* On 
this table the numbers to be multiplied together are shown in the row and 
column outside the double lines* All of the products (or answers) are 6hown 
in the squares above and to the right of the double lines* 4 x 2 ** 11 so the 
number in the 4 column and the 2 row is 11. What will be the product of 2 x 4? 
Fill it in in the empty square that is in the 2 column and the 4 row* Complete 
the rest of the table by filling in all the empty squares. Remember that all 
numbers are in base 7* ** 





















6 


0 


6 




24 






51 




5 


0 


5 






26 








4 


0 


4 






JL L 








3 


0 


3 




12 










2 


0 


2 




6 


11 




15 




1 


0 


1 


2 


3 


4 


5 


6 




p 


0 


0 


0 


,0 


0 


0 


Q_ 




- n . 1 






— > 










J 


0 


1 * 


2 1 


4 


5 


6 





5* Referring to the multiplication table you have just made, what are the 
first seven perfect squares in base 7? ** 



What will the next perfect square be if the multiplication table is 
extended to numbers bigger than 6? ** 

Using the base 7 multiplication table to help you, try to do these 
problems completely in base 7,** Translate numbers to base 10 to 
check your work,* 



32 502 

x 3 x 11 



312 
x 4 



502 
x 26 




V 




VIXo Russian Peasants* Multiplication, Bases 2 and 12 

There is a very old method for doing multiplication in which all you need to 
know is how to divide by two, multiply by two and add. This is called the 
Russian Peasants* method and it eliminates the need for knowing the multiplication 
tables t 

When we have two numbers to multiply, if we double one and divide the other 



in half the product stays the same. 

(4x9)= (2 x IS) = (1 x 36) = 36 



This same idea works for some larger numbers. 



Divide by 2-Multiply by 2-Product 



32 


X 


122 


S3 / 


\ 


16 


X 


244 


SB 




8 


X 


4u8 


SS 




4 


X 


976 


C5 




2 


X 


1952 


cs 




1 


X 


3904 


« 3904 



D ivide by 2-Mult ip ly by 2-Product 



64 . 


X 


23 


tz / 


S 


32 


X 


46 


= 




16 


X 


92 


» 




8 


X 


184 


SS 




4 


X 


36C 


= 




2 


X 


736 


zz 




t 

X 


X 


1472 


= 1472 



"Use some really big numbers," 



Divide by 2-Multiply by 2-Product 



32 


X 


3458 


» /\ 


16 


X 


6916 


ss I 




8 


X 


13832 


SS 




4 


X 


27664 


SS 




2 


X 


55328 


S3 




1 


X 


110656 


= 110656 



Michael: "I checked by casting out 

3458 2 

x 32 v_-, 5 



110656'-* 19^ 10 



Divide by 2-Multiply by 2-Product 



64 


X 


179 


S3 


/ 


\ 


32 


X 


358 


SS 






16 


X 


716 


S3 






8 


X 


1432 


S3 






4 


X 


2864 








2 


X 


5728 


S3 






1 ' 


X 


11456 


53 


11456 



nines. It works 1" 

179 ^ 8 

x 64 •>— JL 

11456 ^ 17^*8 



Mark: "What if both numbers are odd?" 

Well I was choosing numbers like 32 and 64 because they do divide so nicely 



by 2. 



'•J 



\ 



J 

/ 
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Michael: "When its odd, can’t you divide and multiply by 3 instead' 

Let's try. 



Divide by 3 - Multiply by 3 - Product 

27 x 54 = 

9 x 162 

3 x 486 
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Michael's idea works too, but if you begin to use numbers other than 2 to 
divide and multiply by you are well on the way to needing to use the multiplication 
tables. 

The doubling and halving method is a very old one and there is a way to fix 
it up so it will work for any two numbers. When we divide any integer by 2 there 
is a rc » to inner of 1 if the number was odd and a remainder of 0 if the number was 
even. When we kept dividing 32 or 64 by 2 the remainder was always 0 until the 
very end and so the product was always the same at every step. But suppose we 
use two odd numbers and for the moment ignore remainders. 

Divide by 2-Multiply by 2-Product 

780 * 65 *= 845 



13 


X 


65 


= 845 


6 


X 


130 


*= 780 


3 


X 


260 


0 

Co 

o 


1 


X 


520 


= 520 



520 + 260 = 780 



We know from our regular method of multiplier clou caac 13 x 65 is 645 and 



not 520, so we lost something along the way. We can also see that the product 

remained 780 for two steps because dividing 6 in half and multiplying 130 by 

two doesn't make any change in the product. And so we can see that when we ignored 

the remainder in dividing an odd number in half we lost exactly the amount in the 

next column on the right. We can quickly find the true product by adding 

65 + 260 *!* 520, in other words adding all the items in the second column except 

those beside an even number. Let's do another one. While I am working it out 
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on the board you might check it with regular multiplication and casting out nines 
just to prove to yourself that this method works. 



Divide by 2-Multlply by 2 



37 


X 


143 


18 


X 


— 2 & 6 - 


9 


X 


572 


4 


X 


-U44- 


2 


X 


-22S8- 


1 


X 


4576 


Add 




5291 



Ignore remainders when dividing 
but then cross out all numbers 
in the second column which are 
next to an even number in the 
first column, 

(37 x 143) 



With practice you might become even faster with this method than the old way. 
If you have trouble remembering multiplication facts this is a good method, but it 
does take a lot of space* 

[The students were especially intrigued by Russian Peasants* multiplication 
and kept asking for larger and larger numbers .J 

All right, for homework then you can do these, 

(68 x 9876 and (38 x 305607) 



Suppose we take the number 29 and divide it repeatedly by 2# Compare this 
to what we have just been doing* 



0 


r 1 






2/1 


r 1 






2 / 3 


r 1 


Divide by 2 




ll4- 


r 0 


i 29 


Odd numbers leave 


2 /l4 


r 1 


0 14 


remainders of 1, 


2 /29 




1 7 


even numbers 






1 3 


leave remainders of 






1 1 


zero. 



This should remind us of repeatedly dividing a number by 7 to translate it 

into base 7* Repeated division by 2, producing a series of remainders of either 
1 or 0, translates the number into base 2. So 29- n = 11101,, 

M* XU fa 0 

jA new color of chalk, blue, was used instead of the subscript ,J 
What are the possible digits in base 10? 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 
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What are the possible digits in base 7 ? 0 , I, 2 , 3 , 4 , 5 , 6 

» » " n u n »» 2? 0, 1, 

So base 2 numbers look very strange indeed, but any number can be translated 

into a number using only the two digits 0 and 1, 

Here is a number line. Let's try to fill in the same numbers in base 2 
underneath the regular numbers. 

=3 -2 -10 12 .2 b 5 6 7 8 9 10 n 12 1 3 

-11 -10 -1 0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 

[By filling in the number line in this way the students discovered together 
how to write consecutive integers and of their own accord went into negative 
numbers in base 2.] 

So you see the base 2 numbers begin to get very long, very fast and this 
is perhaps their main disadvantage. But arithmetic in them is very simple 
because there are so few basic facts to remember* If you lived in a base 2 world 
the only tables you would have to memorize are these: 

0+0 = 0 0x0 = 0 

0 + 1 = 1 0x1 = 0 

1+1 = 10 1x1 = 1 



If we think of place value for base 2 we have: 



(2x2x2x2x2x2 ) 


(2x2x2y2) 


( 2x2x2) 


(2x2) 


2 


Units 


25 


2^ 


23 


2 2 


2 1 


2° 


32 


16 

• • 


8 


k 


2 


1 



What will the next place be after 32 ? "6V f 
And after that? ”12 8" 
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So we need a number of eight places to express what in base 10 has only 
three digits. 



64 


32 


16 J 


8 . 


4 i 


2 


b 1 




Base 10 




1 


1 


1 


1 


1 


1 


S3 


63 






1 


0 


1 


1 


1 


- 


23 




1 


1 


0 


0 


0 


0 


S3 


48 


1 


0 


0 


0 


1 


0 


0 


rs 


68 


1 


0 


1 


0 


1 


0 


1 




85 


1 


1 


1 


1 


1 


1 


1 


C 


255 



What is a . ort way of doing the last one? 

For homework translate several numbers from base 10 to base 2 * :*d vi a versa,. 

You seem to be having come trouble in translating into base 2, 

Jimmy* s method: 37 * 32 + 4 + X * 100101 

Michael* s method: 37 » 7 + 30 7 ■* 111 

30 = 11110 
37 **100101 

In Michael* s method we have to carry several times when we add. This is easy 
to do if we remember that 1 + 1 ** 10. So usually we have to carry in several 
columns. We can also find what 37 -^q is in base 2 by repeated division. I think 
perhaps if we set it up this way it will be clearer for you. We shall sort of be 
dividing upside down and backwards# 

1 0 0 1 0 1 Remainders 

o /X /2 /4 /9 /_18_V37 

2 2 2 2 2 2 



So the row of remainders at the top gives us the translation. Be sure to keep 

on dividing vrtil you get to zero. How about some larger numbers,. 

110 0 10 0 

0 /I / 3 / 6 / 12 (25 [50 /100 

2 2 2 2 2 2 2 



0 
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Try some arithmetic with base 2 numbers* Check your work by translating the 
problem into base 10. 

10011 10110 
* 1101 x 101 

For homework you can make up some of your own problems. 

[The students brought in the following examples which they put on the board. ] 

11110 10111 100110 
x 111 xlOlO x 11010 



1010101010101010 

101010101010101 

1010101010101011 

101110 

+ 1111 

lioioioioiiioom 

^Michael's addition problem was a source of utter amazement from the other 
and it contained an unexpected lesson in carrying .j 

When we add the ones in the units column of Michael* s enormous problem we 
write down 1 and carry 1. Now there are five ones in the 2 column and in base 
2 five is written 101 so we have to write one 1 and carry 10 into the next two 
columns. This idea is continued until we have added up all the columns, carrying 
into how ever many are necessary. Would someone like to find out the place value 
of all the columns in Michael* s answer* 

n The last column on the left is worth 65536 
Shall we make a multiplication table for base 2* 




m 






r"' 



;EKLC 

i ii 



h 

f; 
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1000 


0 


1000 


10000 


11000 


100000 | 


101000 


110000 


111 


0 


111 


1110 


10101 


11100 


100011 


101010 


110 


0 


110 


1100 


10010 


11000 


11110 


100100 

* 


101 


0 j 


101 


1010 


1111 


10100 i 


HOOl" 


11110 


100 


0 


100 


1000 


1100 


10000" 

* 


10100 


11000 


11 


0 


11 


110 


lopi " 


1100 


1111 


10010 


10 


0 


10 


100- 
- - * 


" 110 


1000 


1010 


1100 


1 


0 


1 - 


1 

1 1 

: h- 1 
° 


11 


100 


101 


110 


0 


0. 


' ' 0 


0 


0 


0 


0 


0 


















X 


0 


1 


10 

1 


11 


100 


101 


110 


/ 

Perfect squares; 

Base 10; 0 1 4 9 


16 


25 


36 


Base 


2; 0 


1 100 1001 


10000 


11001 


100100 
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Test tomorrow 1 



[The test included a section on base 12 which was not obligatory. About 
half of the students tried it, a few of these doing very well although base 12 
had never been worked with or even mentioned in class. The concept of evenness 
and oddness had also deliberately not been included in class discussion. It was 
hoped that the students would be led to discover for themselves the simple test 
for parity in base 2. Several students did but Michael jumped to the erroneous 
conclusion that it had to do with the sum of the digits, instead of only the 
units digit.] 

Some of you did very well indeed on the test although it included several new 
ideas. If we start counting in base 2, sorting the members into two piles, what 
do you notice? 



mdrnk 
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TEST 

Name 



For this test all numbers written will be base 10 unless indicated by an 
asterisk which will indicate base 2. Remember that all numbers in base 2 
have as digits only 0 and 1. 

I. Use repeated division and multiplication by 2 to do these multiplication 
problems. (This way of multiplying is often called the Russian Peasants' 
Method.) 

Div ide by 2 MultipJ.y_by 2 Divide by 2 Halt ip ly b y 2 

32 x 53 64 x 105 



32 x 53 = 



64 x 105 = 



w 

I 



Divide by 2 Multip ly by 2 Divide bj _2 Multiply by 2 

17 x 39 44 x 215 



17 x 39 = I I 44 x 215 = I 

II. H:r* .3 u number line showing some points marked in base V • >ers 
jus . abc . the line. Show what these same points would be called in base 

it 

2 just b low the line. 



-5 -3 0 1 2 4 7.9 .14 




0 1 * 



On the second number line several points are shown in base 2 numbers. 
Just above the line show what these same points would be called in 



bas-' 10. 



